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(54) METHOD AND DEVICE AND RECORDING MEDIUM FOR HIERARCHICAL ENCIPHERING/DECODING 

(57)Abstract: 

PROBLEM TO BE SOLVED: To encipher a plurality of hierarchical 
plaintext data maintaining the hierarchy and to decode, with a single 
decoding key set for each hierarchy, enciphered data belonging to the 
hierarchy and to each of the lower hierarchies. 
SOLUTION: The device for hierarchical enciphering and decoding is 
provided with a plaintext input means 1 to input a plaintext to be 
enciphered, a field dividing means 2 to divide the plaintext into a 
plurality of fields, a hierarchy generating means 3 to carry out grouping 
of a first hierarchy which contains all the fields between each field and a 
plurality of field groups contained according to a plurality of containment 
relations defined between each field contained in the first hierarchy into 
the hierarchical groups lower than the first hierarchy, and enciphering 
means 4A, 4B which enciphers the hierarchized fields to make plaintext 
data into enciphered data and generates a decoding key for each 
hierarchy. Each key decodes the enciphered data belonging to the 
corresponding hierarchy and to the lower hierarchies among the 
enciphered data. 
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CLAIMS 



[Claim(s)] 

[Claim 1]They are the hierarchical code / decoding method which decrypts encryption and encryption data for plaintext 
data by computer by which the code/decoding method was programmed, Decrypt a hierarchy to whom a region group 
which did grouping of between fields of plurality in plaintext data by two or more arbitrary blanket relations, generated a 
code child who hierarchizes each of this region group that did grouping, and enciphers, and was enciphered by this code 
child belongs, and. The hierarchical code / decoding method generating a key which decrypts an enciphering area which 
belongs to each low-ranking hierarchy from this hierarchy. 

[Claim 2]The hierarchical code / decoding device which is provided with the following and characterized by said each key 
decrypting encryption data which belongs to each hierarchy of a low rank of a corresponding hierarchy and the hierarchy 
concerned among encryption data. 

A plaintext data input means which inputs plaintext data which is the hierarchical code / decoding device which decrypts 
encryption and encryption data, and enciphers plaintext data by computer by which the code/decoding method was 
programmed. 

A field sorting means which divides plaintext data into two or more fields. 
The 1st hierarchy who includes all the fields between each field. 

A hierarchy creating means which carries out grouping of two or more region groups which included according to two or 
more blanket relations defined between each field included by this 1st hierarchy to a hierarchy group of said 1st 
hierarchy's low rank, An encoding means which encipher a hierarchized field, and said plaintext data is used as encryption 
data, and generates a key for decryption for every hierarchy. 

[Claim 3]The hierarchical code / the decoding device according to claim 2 characterized by comprising the following. 
The 1st key generation part in which said encoding means generates the 1st key with which encryption data in which it 
belongs to the 1st hierarchy based on a random number generation part and this random number by which it was 
generated is decrypted. 

The 1st code child generation part which generates the 1st code child for enciphering each field which belongs to the 1st 
hierarchy based on this 1st key. 

The 2nd code child generation part which generates the 2nd code child for enciphering each field which belongs to a low- 
ranking hierarchy based on said 1st key. 

The 2nd key generation part that generates the 2nd key that decrypts encryption data which is enciphered by said 2nd 
code child and belongs to a low-ranking hierarchy for every above-mentioned 2nd code child, and ah encryption section 
which enciphers each field based on said 1st and 2nd code child. 

[Claim 4]The 1st key generation part in which said encoding means generates the 1st key with which encryption data in 
which it belongs to the 1st hierarchy based on a random number generation part and this random number by which it was 
generated is decrypted, The 1st code child generation part which generates the 1st code child who enciphers each field 
which belongs to the 1st hierarchy based on this 1st key, The 2nd code child generation part which generates the 2nd 
code child who enciphers a field which belongs to a low-ranking hierarchy based on said 1st key, The 2nd key generation 
part that generates the 2nd key that decrypts encryption data generated by this 2nd code child, The 3rd code child 
generation part which generates the 3rd code child who enciphers a field which belongs to a low-ranking hierarchy further 
based on this 2nd key, The 3rd key generation part that generates the 3rd key that decrypts encryption data generated by 
this 3rd code child, Encryption data which is provided with an encryption section which enciphers each field based on the 
said 1st, 2nd, and 3rd code child, and belongs to a predetermined hierarchy, The hierarchical code / the decoding device 
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according to claim 2 decrypting with a key which decrypts this encryption data, and a key which decrypts encryption data 
which belongs to each hierarchy of a higher rank from the hierarchy concerned. 

[Claim 5]A plaintext data input procedure of inputting plaintext data to encipher, and a field classification procedure which 
divides plaintext data into two or more fields, A hierarchy generation procedure which carries out grouping of the 1st 
hierarchy who includes all the fields between each field, and two or more region groups which included according to two or 
more blanket relations defined between fields included by this 1st hierarchy to a hierarchy group of said 1st hierarchy's 
low rank, A recording medium which recorded a program which encipher a hierarchized field and said plaintext data is 
used as encryption data, and makes a computer perform an enciphering procedure which generates a key for decryption 
for every hierarchy, and decrypts encryption and encryption data for plaintext data and in which computer reading is 
possible. 

[Claim 6]A procedure in which said enciphering procedure generates a random number, and the 1st key generation 
procedure which generates the 1st key with which encryption data in which it belongs to the 1st hierarchy based on this 
random number by which it was generated is decrypted, The 1st code child generation procedure which generates the 1st 
code child for enciphering a field which belongs to the 1st hierarchy based on this 1st key, The 2nd code child generation 
procedure which generates the 2nd code child for enciphering each field which belongs to a low-ranking hierarchy based 
on this 1st key, A recording medium enciphering each field as the 2nd key generation procedure which generates the 2nd 
key that decrypts a cryptogram which is enciphered by the 2nd code child and belongs to a low-ranking hierarchy for every 
above-mentioned 2nd code child based on said 1st and 2nd code child and in which the computer reading according to 
claim 5 is possible. 

[Claim 7]A procedure in which said enciphering procedure generates a random number, and the 1st key generation 
procedure which generates the 1st key with which encryption data in which it belongs to the 1st hierarchy based on this 
random number by which it was generated is decrypted, The 1st code child generation procedure which generates the 1st 
code child who enciphers a field which belongs to the 1st hierarchy based on this 1st key, The 2nd code child generation 
procedure which generates the 2nd code child who enciphers a field which belongs to a low-ranking hierarchy based on 
said 1st key, The 2nd key generation procedure which generates the 2nd key that decrypts encryption data generated by 
this 2nd code child, The 3rd code child generation procedure which generates the 3rd code child who enciphers a field 
which belongs to a low-ranking hierarchy further based on this 2nd key, A recording medium being the 3rd key generation 
procedure which generates the 3rd key that decrypts encryption data generated by this 3rd code child and in which the 
computer reading according to claim 5 is possible. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the lnvention]This invention maintains hierarchization, and enciphers and two or more plaintext data which took 
the tree structure and was hierarchized. It is related with the hierarchical code / decoding method, device, and recording 
medium which decrypt the encryption data which belongs to the hierarchy concerned and each low-ranking hierarchy with 
the single key for decryption set up for every hierarchy. 
[0002] 

[Description of the Prior Art]The enciphered music data is conventionally distributed to a client from a music server using 
the Internet, The network electric delivery of the data which a client is distributed, decrypts encrypted music data with the 
secret key held at playback equipment, carries out analogue conversion of the decrypted music data, makes an audible 
signal, and is outputted from playback equipment is indicated, for example to JP.2000-90039A 
[0003] 

[Problem(s) to be Solved by the lnvention]However, if there is a demand that I want you to distribute much music data of a 
genre more specific than a client and a singer, for example as it is the conventional method, Since a music server cannot 
distribute much music data continuously so that it may reply to a demand from the distribution relation of other music data, 
it will distribute each music data to a client individually. 

[0004]As a result, whenever the accounting and data distribution processing according to the number of music data 
distribution become complicated and music data is distributed also in the device of a client side, in order to decrypt 
encrypted music data with a secret key, there is a problem that the playback to an audible signal takes time. 
[0005]This invention is made in order to cancel the above problems, and it is a thing. 

It is providing many the purpose or the hierarchical code / decoding method which can make load of data distribution, and 
distributed load of data-decryption-izing comparable as the case of distribution of single data irrespective of data, devices, 
and recording media. 

[0006] 

[Means for Solving the Problem]The hierarchical code / decoding method concerning an invention of claim 1 , Grouping of 
between fields of plurality in plaintext data is carried out by blanket relations arbitrarily [ plurality ] by computer by which 
the code/decoding method was programmed, A code child who hierarchizes each of this region group that did grouping, 
and enciphers is generated, a hierarchy to whom a region group enciphered by this code child belongs is decrypted, and a 
key which decrypts an enciphering area which belongs to each low-ranking hierarchy from this hierarchy is generated. 
[0007]The hierarchical code / decoding device concerning an invention of claim 2, The plaintext data input means 1 which 
are the hierarchical code / decoding device which enciphers and decrypts plaintext data by computer by which the 
code/decoding method was programmed as shown in a basic constitution figure of drawing 1 , and inputs plaintext data to 
encipher, The field sorting means 2 which divides plaintext data into two or more fields, and the 1st hierarchy who includes 
all the fields between each field, The hierarchy creating means 3 which carries out grouping of two or more region groups 
which included according to two or more blanket relations defined between each field included by this 1st hierarchy to a 
hierarchy group of said 1st hierarchy's low rank, Encipher a hierarchized field and said plaintext data is used as encryption 
data, and it has the encoding means 4A and 4B which generate a key for decryption for every hierarchy, and said each 
key decrypts encryption data which belongs to a low rank of a corresponding hierarchy and the hierarchy concerned 
among encryption data. 

[0008]ln the hierarchical code / decoding device concerning an invention of claim 3, the encoding means 4A, The 1st key 
generation part 42 that generates the 1st key that decrypts encryption data which belongs to the 1st hierarchy based on 
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the random number generation part 41 and this random number by which it was generated as shown in a basic 
constitution figure of drawing 2 , The 1st code child generation part 43 which generates the 1st code child who enciphers a 
field which belongs to the 1st hierarchy based on this 1st key, The 2nd code child generation part 44 which generates the 
2nd code child for enciphering each field which belongs to a low-ranking hierarchy based on this 1st key, The hierarchical 
code / the decoding device according to claim 1 provided with the 2nd key generation part 45 that generates the 2nd key 
that decrypts a cryptogram which is enciphered by the 2nd code child and belongs to a low-ranking hierarchy for every 
above-mentioned 2nd code child, and the encryption section 46 which enciphers each field based on said 1st and 2nd 
code child. 

[0009]ln the hierarchical code / decoding device concerning an invention of claim 4, the encoding means 4B ( The 1st key 
generation part 42 that generates the 1st key that decrypts encryption data which belongs to the 1st hierarchy based on 
the random number generation part 41 and this random number by which it was generated as shown in a basic 
constitution figure of drawi ng 3 t The 1st code child generation part 43 which generates the 1st code child who enciphers a 
field which belongs to the 1st hierarchy based on this 1st key, The 2nd code child generation part 44 which generates the 
2nd code child who enciphers a field which belongs to a low-ranking hierarchy based on said 1st key, The 2nd key 
generation part 45 that generates the 2nd key that decrypts encryption data generated by this code child, The 3rd code 
child generation part 47 which generates the 3rd code child who enciphers a field which belongs to a low rank further 
based on this 2nd key, The 3rd key generation part 48 that generates the 3rd key that decrypts encryption data generated 
by this 3rd code child, It has the encryption section 49 which enciphers each field based on the said 1st, 2nd, and 3rd 
code child, and encryption data belonging to a predetermined hierarchy is decrypted with a key which decrypts this 
encryption data, and a key which decrypts encryption data which belongs to each hierarchy of a higher rank from the 
hierarchy concerned. 

[001 0]A plaintext data input procedure in which a storage concerning claim 5 inputs plaintext data to encipher, A field 
classification procedure which divides plaintext data into two or more fields, and the 1st hierarchy who includes all the 
fields between each field, A hierarchy generation procedure which carries out grouping of two or more region groups 
which included according to two or more blanket relations defined between each field included by this 1st hierarchy to a 
hierarchy group of said 1st hierarchy's low rank, Encipher a hierarchized field, and said plaintext data is used as 
encryption data, and a program which makes a computer perform an enciphering procedure which generates a key for 
decryption for every hierarchy, and enciphers and decrypts plaintext data is recorded. 
[0011]An enciphering procedure in a storage concerning claim 6 is provided with the following. 

A procedure of generating a random number, the 1 st key generation procedure which generates the 1st key that decrypts 
encryption data which belongs to the 1st hierarchy based on this random number by which it was generated. 
The 1st code child generation procedure which generates the 1st code child who enciphers a field which belongs to the 
1st hierarchy based on this 1st key. 

The 2nd code child generation procedure which generates the 2nd code child for enciphering each field which belongs to 
a low-ranking hierarchy based on this 1st key. 

The 2nd key generation procedure which generates the 2nd key that decrypts a cryptogram which is enciphered by the 
2nd code child and belongs to a low-ranking hierarchy for every above-mentioned 2nd code child, and an enciphering 
procedure which enciphers each field based on said 1st and 2nd code child. 

[0012]An enciphering procedure in a storage concerning claim 7 is provided with the following. 

A procedure of generating a random number, the 1st key generation procedure which generates the 1st key that decrypts 
encryption data which belongs to the 1st hierarchy based on this random number by which it was generated. 
The 1st code child generation procedure which generates the 1st code child who enciphers a field which belongs to the 
1st hierarchy based on this 1st key. 

The 2nd code child generation procedure which generates the 2nd code child who enciphers a field which belongs to a 
low-ranking hierarchy based on said 1st key. 

The 2nd key generation procedure which generates the 2nd key that decrypts encryption data generated by this 2nd code 
child, The 3rd code child generation procedure which generates the 3rd code child who enciphers a field which belongs to 
a low rank further based on this 2nd key, and the 3rd key generation procedure which generates the 3rd key that decrypts 
encryption data generated by this 3rd code child. 

[0013] 

[Embodiment of the lnvention]embodiment 1. - first, before describing an embodiment of the invention, an example is 
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given and the concept of hierarchical encryption is explained. The secret key method which divides roughly into the 
method of encryption and has a key with same informer and recipient of information, There is a public key system which 
does not need to have a key with same informer and recipient of information, This invention of DES (Data Encryption 
Standard) and RSA (Rivest-Shamir-Adelman) a secret key method and whose public key system are typical is a secret 
key method, respectively. 

[0014]it is shown in drawing 4 (a) - as - the former - plaintext data, when three independent information is enciphered 
and the confidential information 1, 2, and 3 is created, Corresponding to each confidential information, the secret key K1, 
K2, and K3 are needed for decoding each confidential information (decryption), confidential information takes for 
increasing, secret keys increase in number, and the burden about management of a key increases. 

[0015]However, as shown in drawing 4 (b), the secret key for every confidential information exists, but each information is 
enciphered as the master key which can decode any confidential information exists, and the case where the confidential 
information 1, 2, and 3 is generated is called the hierarchical enciphering method of the hierarchy number 2. In this 
encryption-ized method, the key KM of the 1st hierarchy with the strongest master key, the individual secret key K1, K2, 
and K3 become the 2nd weak hierarchy's key, and when managing information in a unified manner, the burden of 
management of a secret key is eased. 

[0016]There is a method shown in drawing 4 (c) as an example of the hierarchical enciphering method of the hierarchy 
number 3. Each information is made into the extra sensitive information A, remarkable privacy is made into the high 
information B and a little secret information C, the confidential information B and C is included by the confidential 
information A, and the confidential information C is included by the confidential information B. Thus, the case where 
encipher the information A, B, and C on 1 padding as secret key KP1 which can decode the confidential information A, 
secret key KP2 which can decode the confidential information B, and secret key KP3 which can decode the confidential 
information C exist, and the confidential information A, B, and C is generated is called the hierarchical enciphering method 
of the hierarchy number 3. 

[0017]ln this encryption-ized method, the confidential information C is secret key KP1, KP2, and KP3, the confidential 
information B is secret key KP1 and KP2, and the confidential information A is secret key KP1, and it can decrypt it, 
respectively. Therefore, secret key KP1 is a key of the 1st strongest hierarchy that can decode the confidential information 
A, the confidential information B, and the confidential information C, secret key KP2 is a key of the 2nd hierarchy of middle 
strength who can decode the confidential information B and the confidential information C, and secret key KP3 becomes 
the weakest key that decodes the confidential information C. 

[0018]Next, the concrete example of the hierarchical enciphering method of the hierarchy number 2 is explained according 
to drawin g 4 (b). In the electronic money using the Internet, The settlement company (for example, company which settles 
a credit card) of payment prepares the master key (key which can decrypt all the confidential information enciphered with 
the secret key for every member) KM which is a secret key of the secret key (the 2nd hierarchy's key) K1 for every 
member, K2, K3, and these 1st hierarchies, The secret key K1, K2, and K3 are given to each member, respectively. 
[001 9]A member does some shopping from a shopping site (online shop) through the Internet, and when using the 
electronic money according payment to a credit card, each member enciphers his member's ID (for example, credit card 
number) by the given secret key K1, K2, and K3, and sends to an online shop. Since it is enciphered, ID cannot be read in 
an online shop and is not used for an unauthorized use. 

[0020]An online shop sends enciphered ID to the settlement company of payment. Sent ID is decrypted by processing of a 
computer with the master key KM, a member investigates a member's bank account for how much thing it is going to 
purchase again, and the settlement company of payment investigates whether pulling down is more possible than the 
balance. If possible, it will remit to an online shop, and if not possible, a member will be told about that. 
[0021JThus, each member can encipher ID of self [ secret key ], and the settlement company which pays does hierarchical 
encryption of ID by processing of a computer so that it may not depend for each member's encryption ID on each secret 
key K1 , K2, and K3 but all can be decoded with the master key KM. 

[0022]Next, a concrete example explains the hierarchical enciphering method of the hierarchy number 3. The difference 
between the hierarchization enciphering method of the hierarchy number 3 and the usual enciphering method is as 
follows. When the usual encryption divides plaintext data into three, concealment-ization (encryption) is performed to each 
plaintext data, and three secret keys decrypted with the encryption for it are needed. There is no inclusion relation in three 
plaintext data. That is, when setting plaintext data to M and setting the subset to Mi, it is necessary to take division so that 
it may become the following relations. 
[0023] 

M 1 **M 2 **M 3 =M .. (1) 
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Mi**Mj=phi (i!=j) .. (2) 

[0024]The three number of the key which is needed on the other hand when a plaintext is divided into three also with this 
hierarchical encryption method can give inclusion relation but to the concealment-ized plaintext. That is, a way as follows 
is possible. 
[0025] 

M 1** M 2** M 3 =M ■■ ( 3 ) 

[0026]Or a way as follows is also possible. 
[0027]M 1 **M 3 =M .. (4) 

M 2 **M 3 =M .. (5) 

M 1 **M 2 =phi (6) 

[0028]The following encryption methods become possible by the above thing. For example, when there is a book which 
consists of Chapter 3 and it sells the book on the Internet, it considers dividing into the reader (group 3) who wants to read 
ali the chapters of the reader (group 1) who wants to read only Chapter 1, the reader (group 2) who wants to read Chapter 
1 and Chapter 2, Chapter 1, Chapter 2, and Chapter 3. 

[0029]Although the data of Chapter 1 can be decrypted to the group 1 , the data of Chapter 2 and Chapter 3 gives the key 
which cannot be decrypted. Although the data of Chapter 1 and Chapter 2 can be decrypted to the group 2, the data of 
Chapter 3 gives the key which cannot be decrypted. To the group 3, the key which can decrypt the data of all the chapters 
is given. 

[0030]Thus, the price of the key which sets up the range of a key which can be decrypted and decrypts all the chapters, 
the price of the key which decrypts Chapter 1 and Chapter 2, and the price of the key which decrypts Chapter 1 are 
changed. Although the reader who wants to purchase all the chapters needs to purchase three keys in the conventional 
encryption method, one piece is sufficient for the number of a key by this method. 

[0031]Other application in the hierarchical encryption method of the hierarchy number 3 is as follows. It decomposes into 
three pictures of the 3rd picture it is equal to the linear combination of the 1st picture that has rude resolution for the 
original picture, the 2nd picture with fine resolution, and a picture with middle resolution, or is made almost equal [ the 
picture ]. This can extract the main ingredients of a picture by Karhanen-Loeve decomposition. 

[0032]Three pictures are enciphered at a **** hierarchy target to the inclusion relation arbitrarily defined between pictures. 
Namely, it enciphers hierarchical that the 1st encrypted images include the 2nd and 3rd encrypted images, and the 2nd 
encrypted images include the 3rd encrypted images, The secret key 1 which can decrypt the 1st encrypted images, the 
secret key 2 which can decrypt the 2nd encrypted images, and the secret key which can decode the 3rd encrypted images 
are generated. Inclusion relation is not restricted to this relation. 

[0033]Since the person who was able to give the secret key 1 decrypts the 1st, 2nd, and 3rd encrypted images and can 
perform image restoration, he can reproduce a picture with high resolution on a screen. The secret key 2 can be given, 
and since people decrypt the 2nd and 3rd encrypted images and can carry out image restoration, they can reproduce a 
picture with middle resolution on a screen. The secret key 3 can be given, and since people decrypt the 3rd encrypted 
images and can carry out image restoration, they can reproduce a picture with rude resolution on a screen. 
[0034]By the conventional enciphering method, in order to restore a picture with the original high resolution, three keys are 
required, but in the hierarchical enciphering method of this hierarchy number 3, the number of secret keys may be one. 
The key which can decrypt the image data which makes cheap the key which decrypts only image data with rude 
resolution, and has the original high resolution is able to be made high. 

[0035]So that perfect information may not be acquired, unless it decodes eventually three information, the extra sensitive 
information C1, the information C2 that privacy is quite high, and a little secret information C3, as shown in drawing 4 (c), 
When the confidential information C1 , C2, and C3 are hierarchized to three layers, give secret key KP1 to those who have 
the qualification for all the confidential information being decipherable, and decoding of all the confidential information C1 , 
C2, and C3 is permitted, Except for the confidential information C1 used as the basis of information, give secret key KP2 
to those who have the confidential information C2 and the qualification for C3 being decipherable, and decoding of 
confidential information C2 and C3 is permitted, Secret key KP3 is given to those who have the qualification for the 
confidential information C3 which shows the outline of information being decipherable, and it may be made to permit 
decoding of the confidential information C3. 

[0036)Next, the mathematical explanation and the algorithm of a hierarchical encryption method concerning this invention 
are explained. This algorithm accomplishes the hierarchical code / decoded program recorded on the hierarchical code / 
decoding method, and the recording medium. And a hierarchical code / decoding method is enforced by processing by 
computer which does not illustrate this program. The hierarchical code / decoding device concerning this invention 
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comprise that of the computer which is not illustrated. In order that an encoded matrix may generate first, the following 
linear-equation systems are considered. 
[0037] 
[Equation 1] 

b\)oxo + baixt +...+ />u0w-i)X(«-i) — cq 

bioxo + b n xi + ...+ 6io»-i>X(#»-i) = cj I ( 7 ) 

bim-DQXii + £<«-l)tXi + .-■+ («-l>*(m-l) = C( a -i) v 

by and Cj are the numbers generated at random here. It is a solution vector at the time when the number of formulas is 
equal to the number of variables (i.e., m=n). a= (x 0 , x 1t -x^) is decided uniquely. When the number of equations is 
larger than the number of variables, generally a solution vector which fills the upper equation system does not exist. When 
there are few formulas than the number of variables, the solution vector of an infinite individual exists at the time of (m>n). 
Next, a linear-equation system considers the collection ****** system of n-individuals (m>n is assumed in the following 
arguments). A system can be written as follows by vector displaying by using a procession. Each vector displaying 
attaches and displays on each alphabet below. 
[0038]B"A"=J" .. (8) 

[0039]here - B - " - bij - an element - carrying out (nxm) - a procession - A - " - n - an individual - a solution vector - 
a (a is a vector (mx1)) — an element — carrying out (mxn) - a procession - J — " — cij - an element - carrying out (nxn) - 
a procession - it is (a regular matrix is chosen as J M .) That is, it is det(J) !=0. A key is usually determined as a master key 
as follows. A solution of a non-adding infinite individual exists to B" and J" which were fixed, suitable — having chosen (B M , 
J") - it is called a master key. B'W'set {Awhich fills j=J" M j} is considered to a certain master key (B M , J"). J" and B" which 

fills the following relations to A"j recognize non-adding infinite individual existence. 
[0040]B"A" i =J u .. (9) 

[0041 ]The following relations will be realized, if one above B" is taken and it is written as B" k . 
[0042] 

B" k A"i=J" .. (10) 

[0043](B M k , J") are usually called a key above. Coding is performed as follows. Message M" (plaintext) is a column vector 

of (nx1). Enciphered MESEJI E M is defined as follows. 
[0044] 

E"j=A"jM" .. (11) 

[0045]Enciphered message E" is a procession (mx1). Decryption is performed as follows. Since J" is regular, J"" 1 exists. 
[0046] 

j _ »-1b" - k E M j=J M - 1 B - " k A N j!vr=J" - - 1 J"M"=lv1" .. (12) 

[0047]Therefore, plaintext M" can usually be decrypted from encryption message E"j using key B k . On the other hand, 
since the following relations between master key B" and plaintext M" are, encryption message E"j can be decrypted to 
plaintext M" using master key B." 
[0048] 

j«-1 B » E «-j "-lB H A ,, j M"=J" - - 1 J M M"=M" .. (13) 

[0049]A key map in case a hierarchy number is 2 is as being shown in drawing 5 (a). Along with the above key map, an 
outline of an algorithm of a hierarchical encryption method in case a hierarchy number is 2 is explained. Five steps are 
taken when the next enciphers. 

1) 2 which generates the master key B1 1 - 3 which generates the code child A1 1 corresponding to the master key, A12, 
and A13 - it corresponds to each code child A11, A12, and A13 - usually generate the key B21, B22, and B23. 

4) Conceal the plaintext M by the code child A11, A12, and A13. 

5) It is a nonlinear difference equation, and also conceal. 
[0050]Next, it explains to each above-mentioned step. 

(1) The algorithm master key B1 1 which generates the master key B1 1 is a procession of (mxn), and a suitable random 
number generation algorithm generates it. 

[0051](2) Describe an algorithm which generates the code child A11, A12, and A13 from the master key B11. When a 
hierarchy is 2, it explains as m= 4 and n= 3. In this case, it is requested that the following expression of relations should be 
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realized. 

[0052]B M A"=J" .. (14) 

[0053]However, A" is strange and B" is known. J" is taken as an identity matrix (it is a necessary condition that it is not 
necessary to be an identity matrix actually, and is a regular matrix). 
[0054] 
[Equation 2] 



£»o *0I *0J b\\2 
£l0 b\\ b\7 £l3 

£20 £21 £22 bi3 



OflO Ooi Oo2 

am a%\ an 
aio ctji aji 
030 on an 



0 0 

1 0 
O 1 



( 1 5) 



[0055]lt is as follows when the above-mentioned determinant is written for every element. 
[0056] 
Equation 3] 

bitoOw + £oiOlO ^02«20 + ^03^3(1 

£ioooo + bnaio 4 £12020 + £13030 
£20000 + £21010 "+ £22020 + bj&iO 



£00001 4- boian + £02021 + 603031 

£l0O0J + 4* £l202l + 6l3#3l 

fcj^Ul "f ^21^11 + bl20ji + A23O31 



£ooO(>2 + /»0I«12 "I" ^02^22 + £03032 
blQOoi + £t|Ol2 + £|2022 "f 6 13^32 

6 io#o2 + A 1 iOu + b nan + £t3tfii 





1 


0 


0 




0 


1 


0 




0 


0 


1 



(1 6) 



[0057]next, the above-mentioned determinant - the 1st paragraph of left side each item to kick is transposed to the right- 
hand side. 
[0058] 
Equation 4] 

bin bm 603 010 on oul 1 1 0 0 

611 £12 £|3 020 an 022I— 10 1 0 ~~ £10000 £iqOqi £10003 (17) 
£21 bri bn 



aio a\ 

020 02 j 

O30 031 



I 012] [1 
J 022 = 0 
1 03J L° 



£(joOho £00001 £00002 

£|OOoo AiqOqi £toOQ3 



0 lj [£20000 £20001 £20002 



[0059]a 00 , a 01 , and a 02 are generated with a random number. Since the right-hand side stops including a strange 
variable, it sets with C. Next, the procession which makes an element by in the above-mentioned formula (17) (nxn) is 
placed as follows, and the inverse matrix is calculated. 
[0060] 
[Equation 5] 

£01 £d2 £03 

(I 8) 



Blpart = 



bu bn £13 
£21 £22 £23 



[0061 ]C — the remaining variables of "(B"-part) A which is a procession which will make an element a^ in the above- 
mentioned formula (18) if " 1 is calculated (nxn)" can also be found. As it understands by intermediate argument, the 
flexibility which A" has is 3, but since the method of generating of a random number recognizes countless individual 
existence, countless individual existence is recognized to A" of a piece. 

[0062](3) Usually describe the key B21 and the algorithm which generates 22 and 23 from the code child A11, A12, and 
A13. When a hierarchy number is 2 (m= 4), it explains [ ****** ]. 
[0063]B"A"=J M .. (19) 

[0064JA" is known and B" is strange. J" is taken as an identity matrix (it is a necessary condition that it is not necessary to 
be an identity matrix and is a regular matrix). 
[0065] 
[Equation 6] 



£00 £01 £02 £03 
£10 £11 £12 £13 
£20 £21 £22 £23 



O0D Ofll OD2 

010 on on 
020 021 022 
030 031 033 



(2 0) 



[0066]lt is as follows when identity-matrix J" is written for every element. 
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[0067] 
Equation 7] 

b\oaoo 4- buaw 4- £12020 + 613030 *n>om 4- />uau 4- bnctii + &13031 

£20000 4- 621010 H* 622^20 4- £23030 &2<>aiii 4- £21011 + 622^21 4- £23031 



£00002 4- £ui«iz 4- £02^22 + £03032 

6lOOo2 4- £llOj2 + *12«22 4- £>|3032 
£l0#02 4- £ll«12 4" &12G22 4- ^13^31 



1 0 0 
0 1 0 
0 0 1 



(2 i) 



[0068]The 1st paragraph of left side each item in the above-mentioned identity matrix is transposed to the right-hand side. 
[0069] 



Equation 8] 

boi £02 £03 
£11 £12 £13 

£21 &22 *23 



010 On an 
oio an 022 

O30 #31 #32 




£ooO()0 biHiCtfi 1 £ooO«2 
£|0Ol|[) &IOOIU £lOOn2 

[£20000 £20001 £20002 



(2 2) 



[0070]b 00 of the right-hand side, b 10> and b 20 are generated with a random number. Since the right-hand side stops 
including a strange variable, it sets with C. M Next, the procession which makes an element ay in the above-mentioned 
formula (22) (nxn) is placed as follows, and the inverse matrix is calculated. 
[0071] 
[Equation 9] 

oio on 012 



A_part = 



020 02 1 022 

fl30 03 1 #32 



(2 3) 



[0072]C - the remaining variables of "(A"-part) B which is a procession which will make an element by in the above- 
mentioned formula (22) if " 1 is calculated (nxn) M can also be found. As it understands by intermediate argument, flexibility 
which B" has is 3, but since the method of generating of a random number recognizes countless individual existence, A M 
recognizes countless individual existence to key B" of a piece. 

[0073]Following methods are also possible (in a actual program, it has calculated by this method). It is as follows if 
substitution of both sides is taken. 
[0074]A" t B ,,t =J' ,t .. (24) 

[0075]lt comes out. What is necessary is just to ask for A", since A'" can apply strangeness and B ,n can apply an algorithm 
of the preceding clause by known, if it places with B M, =A M { and A H, =B" l . 

[0076]By the operation so far, linear relation is realized between messages enciphered as a plaintext. When a message 

enciphered as a plaintext cannot use simultaneously that is, in order to restore the original sentence from an enciphered 

message, there is only round robin for an outsider who does not have an encryption module at hand. 

[0077]Even when a message which an encryption module is at hand and was enciphered as a plaintext on the other hand 

can use simultaneously, it realizes that a code is made not to be broken using a nonlinear difference equation. The 

following differential equation is considered. The following equation is called a differential equation of Mackey-Glass. 

[0078] 

dx(t)/dt=(ax(t-tau)/(1+x(t-tau) 10 ))-bx (t) 
.. (25) 

[0079]x (t) If =1 (t<=0), a= 0.2, and b= 0.1, the right-hand side will become zero in identity irrespective of tau, and x (t) will 
become a constant, but if an initial value of x (t) or a value of a or b is changed a little, various time series will be 
generated. It is known that this equation does not have a periodic solution if a parameter is chosen suitably. 
[OOSOJE-^A-jlvr .. (26) 

[0081 JE*^ is defined as follows by making into a suitable nonlinear function a vector and f which took out G" for an upper 

equation from upper difference equation. 

[0082] 

E"j=f (A'V M", G")..(27) 

[0083]G M can also be taken [ also making it dependent on M n , and ] so that independently. 
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[0084]A key map in case a hierarchy number is 3 is as being shown in drawing 5 (b). An algorithm of a hierarchical 
encryption method in the case of the hierarchy number 3 generates one B1 1 (most powerful key) which is as follows. 

2) Generate the code child A1 1 to B11 . 

3) As opposed to four A11 which generates the code child A12 (code child for concealing extra sensitive information) to 
B1 1 . As opposed to five B21 which generates the key B21 (key of middle strength), six B21 which generates B1 1 to A21 
(code child for privacy to conceal the lowest information), and seven A21 which generates B11 to A22 (code child for 
concealing middle extra sensitive information). Eight A21 and A22 which generate the key B31 (weakest key), and 9 which 
conceals a plaintext using A21 Since it is the same as that of a time of a hierarchy number being 2 about 18 which is a 
nonlinear difference equation and also conceals, and 9, it omits. Therefore, 5 and 6 are explained first. That is, when the 
key B"1 and B"2 are given, the algorithm which generates code child A" is as follows. 

[0085]m0=m1=7 .. (29) 
2*n0=n1=6 .. (30) 

[0086]Since B"1 and B"2 are keys, the following relations consist of the above relation. 
[0087]B"1*A"1=J" (31) 
B »2*A"2=J" (32) 

[0088]Six-line procession [ B"1 (3x7) and B"two (3x7) to seven row ] B "-combined and six-row procession A of seven 

lines"-combined is defined, and these products of matrices are calculated. 

[0089] 

[Equation 10] 

Blcombined * A^coinbined = jj^JJ [A*l A"2] 

_[B jy l*A"l B*l * A*2~l [j* R"~] 
~ \b'2 * A*l B"2 * A"2j ~ [T R*J 

R" is three-line a procession of three rows which has a random number in an element here. Since this corresponds in the 
case of m1-n1=1 described for the foregoing paragraph, it can calculate A"-combined using it. 

[0090]Finally 4 and 7 are explained, namely, the time of code child A" being given - key B" - the algorithm to generate is 
as follows. It is almost completely the same as that of the foregoing paragraph. What is necessary is to prepare A 
"procession A with completely same otherwise number [ as A" ] of lines, and row number"-dummy, and just to generate 
A M -dummy to A" and B." 

[0091 ]A size of a plaintext concealed using this method can be chosen freely. It is applicable also to a kind in which digital 

contents, such as a text, image data, voice data, and binary data, are possible of plaintext. 

[0092] 

[Effect of the Invention] According to this invention, the key which decrypts the encryption data belonging to the 1st 
hierarchy can decrypt all the hierarchies' encryption data as mentioned above, Next, since the key which decrypts the 
encryption data belonging to a hierarchy can decrypt the encryption data of all the hierarchies belonging to the following 
hierarchies, the number of keys can be reduced and it is effective in lock management becoming easy. 
[0093]ln carrying out network electric delivery of the encryption data for pay, what is necessary is just to send the key 
according to the price of the data distributed, the time and effort of using distributed encryption data as send data, and 
distributing it can be saved, and it is effective in data transmission efficiency improving. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.ln the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

f Drawing IIDrawing 1 is a basic constitution figure of the hierarchical code / decoding device concerning this invention. 
[Drawing 2]Drawing 2 is a basic constitution figure of the encoding means concerning this invention. 
[ Drawin g 3]DrawJng 3 is other basic constitution figures of the encoding means concerning this invention. 
[Drawing 4]D r awin g 4 is a figure explaining the concept of the hierarchical code / decoding method concerning this 
invention. 

[ Drawin g 5]DrawingJ> is a figure explaining the concept of the hierarchical encryption method concerning this invention. 
[Description of Notations] 

1 division into equal parts - a data input means 

2 Field sorting means 

3 Hierarchy creating means 
4A and 4B Encoding means 

41 Random number generation part 

42 The 1st key generation part 

43 The 1st code child generation part 

44 The 2nd code child generation part 

45 The 2nd key generation part 

46 and 49 Encryption section 

47 The 3rd code child generation part 

48 The 3rd key generation part 



[Translation done.] 
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DRAWINGS 



[Drawing 1 ] 
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[Drawing 3] 
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[Drawin g 4] 
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[Drawing 5] 
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A 1 1 B2 1 



B1 1 
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A 1 3 



B 2 2 
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40 » a^a >) aa ft seaaftto 

[0001] 

mwnmirzviffifrm z\<n%way ') -«a* t o 

TBaftSiifcttao^T'-^*:, P&^^k^^oTBg 

*<t-f 4 #Baa(=aasii^*-wa-9-ibffl 
oa -c a aaa u j: ot fit « # b« u a i- 4 a§-^ b 
* *ffl^-ffci-4Bawa*/a*fb^ffij3 * o f »«ao f 

[0 0 0 2] 

50 eea, a*fb$iiJt**-y-^S:, -r> 



-2- 



3 

9-*v htSv>Tt*t-"J: <9 * 7 -f T > hCS^f 
U ?71 , 7> HiKMSftTB^b**^-*-**:?^ 

tJi-^T'-^^^-y F7-?Eft^ 1?lJxl^f^2 0 0 
0-9 0 0 3 9-S§-&$RUiEDc£ilTV>4o 
[0 0 0 3] 

[S£BJ^)$??£ L i o L^Ui* f f)«<0^ 
£-C£>4£:, > h J: «^vt»K 

& x. 4 ^ < L T^&co^t'- ? £ EffC £ fc v »fc 

[0004] -^<o*t*, ^*T-*-^@efitSctciL.i:^Hf# 
tea, ^*-*&«&3^ffi$tt::& f K ?ht> 
mi «o i ^ & v » t t *-* f - ? $ *l 4 ^ u tea? 
ft-eifrs-fb**-?'- * *&-*ft-fr*fca*WM-^*>s 
£un#iBj£g-*-4 t pas**** 4 0 

[0005] Zco%W li±ieo iii' Mffi * Sr SMBf-fr 4 
fc*t:ir?nfcttf)T'*t), - 9 $> 4 V M± %r%ri> 

- * Uft to e> i 1 , t'- * Kit colli!? is £ VK9 S it*: ^ 

- *«-JMbO*ffif **— r- * <og£«coi>&£-i RieS(- 

•t 4 c t * f r- # 4 bh mm^/w$iKfiifcTkxmm.#.w 

[0 0 0 6] 

[WBt»ftt«fcftOfft] W*3Il <0#&9§K&4B 

z.$*Lfcn>i;*-*t::J: ») T^Ct-*- ? !*l<o-fSffc<o^li£ 
W Sr«»wtt*i;4jSH«-C y * - -/{b U CO * - 
b L fc fb L T B^ibi" * B^ 

u cwif^ci ») B-f-<b$*i£«i£PjWR-f4B»B 

iittitirZ c<OB)fi: ^Tteco&BH (::fl?i- 

4B^^bfgi££«^^bi-4&£±fi)i:i--4, 
[0 0 0 7] *:^2<0Sfei»K«aB«W**/«-*fb 

sf -f-fkfc <t v^it-t 4 mm MB§-%/m^-itmm.v#> o 

"C, lli*fti-4¥*^'-!5'*X*i-* s Fi:f'-^X*# 
Sit, ¥*^-**««0«*U5W***E#¥a 

t, CCOg 1 ttHU4S3ft4&**HU5£*l,fc«S 

B* ortt w »*» u ^ * - 7fb-f 4 B1 IS 3 

t, W«ft*itfc***flf*fbL, «TE 2 F*7'-yS:W 
^itr-9 ft* £B1 £u«-sHbffl<o«££ 

*-r*«MS-<b*a4A, 4B^ti, ttis^fttti*^- 
f b t- 9 4> , 4tjc&-r 4 ^ i w 'M tmm <r> t tt i zm -t 

[0 0 0 8] »#*3 0»ipjUffi*»Bfl«JB^/«-*fl: 



(3) #M 2002-366030 

«m:j3i»r, Bf-§-fk*g4 Aii, S2 os*t»fiKI3t~ 

* 1 HMUKi-fc WF-5-fb-y- * SrfHS-fti-**! 1 

1 4 3 liCio'utTM 

« ( : 1" 4 Sr B-f-fb-T 4 *b <o « 2 Bf * ifejft 
i"4*2SH5-^*W4 4 t, »2Sfffi:J: ») B*fb 
$ifCTttoB*liJK+4Bf^-**«-^fbi-**2»S: 

io ±E&»2*-J5-^-*u^ia-*-4»2a*aEa54 5 t, mr 
tm i , 2 Bg-t^icso-^ £*#*nfr*fbi-a«HHb 

ST>4 6 t^Hx.7L-Ci:t#git-r4tt*]Sl i:E*w» 

[0 0 0 9] «*JR4 <0%W(-«4B»W«F*/ffl*lb 
»li:*v'T, B-^fb¥©4Bt±, i3<oi$»i: 
^i-J:-9Ufa.&»^»4 1, CW5&^Lfca»U*^# 

* 1 BlU^1-4B-SHbT"- 9 *'<8&VctZ>% 1 «t± 
St^ili4«4 2t, 

»u«-*-*««*B-9-fbi-4» l ^^^M-t^>% l 
20 «?4*»4 3k, «rfS»lMl-«^§Tfi£0B1t; 
* + 4 * HM-fki" 4 * 2 WHH=- * 4 « 2 B# 
?-±R£gC4 4i:, CO«f^-C±*Sit*:BH5-fb-f-* 
*«-5-fbi-4*2ftSr*)S1-**2ai^)K»4 5 fc, C 
0*2«|U*cf#SUTtti-*Si-4*i«4:«F*fbi-*» 
3B^S:±«i-4»3B-f-^-±«;SP4 7 t» C<0^3 
B^-C^BKSixrbB^br'- ^ £«-SHb1"4» 3ft& 
^*+4»3«**«4 8t, sirie^i , »2, 130 
B*T-U*cf*«.a**B-?-ffci-4B-9-fb«4 9 t Zffi 
x., §f5cOBB(-JR-r4B-f-fb7'-f <±, COB&^fbT-* 
iO -?Sr«-?-fl:i-*ai:S»B« J: *)±eo#B«U«i" 

4B-§-fbT'- ^ *«-*fbi-*«-e«-*ft1-4 cot? * 

[0 0 10] it*«5(C^4IBffi<«f$(±, B*fbi-4¥ 

zn&ommzfrif 4 *j*e»#« t > &tti*n k 

■C^t<o||«<r4«t4*mflt, iO*lHHi:a 
ISS <t4#*«IW L TzW&.<r>%Am%lzfei XiL 

^*-rfb-r4B«^*#«t, B«fb&itfc*«*B 

40 ^bL, mwscr- 9 zm^itr- 9 t-t&tmz, 
&&mmzfo^tm<r>mi!iLi&-tzvg^it^mti => > 

M a - y S-*^F*-f - ? * WWffciJ <t Vm^it-t 
4-7*n^7A=S:fE»L*:fcO-C**4 0 
[0 0 11] W*JS6»c«4|E*fltflsUiJ«t*W*fk¥ 

» 1 BB l^JRi- 4 B^-fbT-*- * 4: IS-f-fb-t 4 « 1 ft * £ 

*t:JRi-4««*»-f-fb+*» 1 BSH3-^-«r±*i-4» 1 

50 «1-4#^lt^B^-fbi-4/ci6<7)^2B^- : f-^^-r4 
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5 

*2flHH=-£J8:#«i:, ^Bfr^UiOWHS-fbSiiT 
Tt£o|fcftUft+4ft^:fc£«*fb+4*2ft«:±ie& 
ft2ft*?4S(::±*1-4»2ft£j£#Hi:, IMS* 1 , 

* 2 Bf -f-^-tc^o' # #1Rl***9fl:-t-« «MHI#M t * 

[0 0 12] W#JR7U184Ktt*#t-i3lt4W-*fl:# 

* i mmizmi-zm^-itr- 9 * 1 mzni 

i»±***t, :^$ijli:£^l$i|li 

izjR-r « * Bf-f-ft-r 4 * 1 tttt i 4 m 1 v 

tttki&^mt. «E»l«i:^iTfiwHfi(:«t 

* * «-*f b-t 4 » 2 m*? * & * * 2 

fI#fti-4»2«*±*i-4»2a±**Jllt, 3 05*5 
2«U«^#5UTtti:«i-4*i«S:l*-«-ffci-4»3llf 

T&JftSfifcBHHfc-f- * Sra-^ft-f 4HS 3 ft££)&1- 

[0 0 13] 

»fTKWi"*o «H5-fb«>#fl;U(i*8ilL-C\ 

^tStt^a^-oftfcfto&s^i^fiftft:***** 

•9, DES (Data Encryption Standard) fcRSA (Rivest-Sh 
ami r-Adelman) t4-f-fl'*'tt«*ft*5S, £rH§ft;fr5£«Dft 
JEW4tO"C*4, *§&9JI*«afft2f5$:-C*4o 

[0014] 04 ( a ) IzftiTt:, «li¥tf'- 

2, 3 frftftL fttt («-*fb) 
i" 4 1- (i ft««11Mi KttlS L TffctSfft K 1 , K 2 , K 3 

(DfailSt 4 ftffiri*!* x 4 o 
[0 0 15] L*»USr*«<b, 14 (b ) ic^-f J: o t-, 

■JffcU fftttUmi, 2, 3 2 
Op&fBWBf-^-ftffitDf^o ^OBf-f-fbfbitTti, 7xy 
- * - lift & v l pgJf Oft K M, 1HJ5U ft K 
1, K2, K3(ift^*2ttftOfti:S:»K 7C 
tffti" 4*#^-lcf£-S-ft<Ol : gofttB7!>^}^ § it* o 
[0 0 16] It:, (H»3oRH«l»tft:ft«- PUt 
LT04 (c) UTjrf 4 » &ti!$ftS&ffi««i 

u ««««Auii«*it*B, cm?n, tt«fl| 
«BU<±«-«fll«c* f a^-$iirv»4o COPTIC, 
*1**A*fttt-C§ *tt$ftK P 1 , f£«$RBO*£ 

wist- # 4 « -^ft kp2, %$smm c<n&.% mwix* £ 4 

«ar»KP3jJT*£i-4J:dU-»0OflMRA, B, c 
*BM5-fbUr»***A, B, Cfciiifti- 4ftg-*»ft 
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m. 3 w»ft Wftng-fbffi t ^K 0 

[0 0 17] coWHg-ffcffcife-cii, «-»WWRCti«Srft 
KP1, K P 2 , K P 3 T\ f£SHff$RB <if£Sft K P 

1 , KP2T-, tt-^lf 4lA(i%$rftK P 1 T\ -tix-ifil 
fS-^ffC#4 0 iot, MtiKP lli*««#A, f£- 
ftflWRB, IBISflMRC Srfttt-CS 4*t3S^» 1 PBSO 

ftT-& •) , , ««ft k p 2 lifMfftiMRB , feapit«c * 

WIST- § 4 tp 1010% $ oft 2 pgf§ Oft T£ (9 , fg-$ft K 
P 3 (4tt««ffCO**fttt+*ft433v»ftfcfc4. 
/0 [0 0 18] *U»ft»2 0»ftWft^{baoJW*«l& 
ftfcBU (b) (Cf£oTi&^-t4o 0?-$7hiffl 

v-y h*-K«rifcSN-4&tt) li&#M«Of£.®ft (ft 
2P&«Oft) Kl, K2, K3 t ZiXhmi HrftOftft 
ft T* - ( & £J| ««>tt«ft-?R -f-fb L fc 

^TO«?S«««ra^bt?#*ft) KMtffltL, 
iCIi-fjlfjlf^Kl, K2, K3^io 
[001 9 ] #M<± > * - * v h £ft LT > s y kf > 

20 h*-KUJ:*«^-lt«F*ftffl+4ft, &#M<i-?-x.t> 
itfc«-«ftKl, K2, K3T-gS-<0#I«ID (0lJx 

-So I D<iBf*ftSfLrv>4fc*. ft^ffii£Ui3v»T(i 
IS A ^ ^> 3 t t5 ? T § -f , *IE{£ ffl (- ffl v » h it 4 3 t li 4: 

[0020] ft^anaiiift^-ffcsitfci D£5t&v^& 

S#ttt;ig4o 5:&v»0*jS#f±(±3l<bnT§^ I D?r 

T» ^ft**»*>0(>0*ftXLJ: 9 t LT^40t5n * 
iO fc, #JlOfttfPffiS:ft^ 5«*J: i)5l*»t LWftj^ 

i±*£?M -e- o It £ *n "b * 4 o 
[0 0 2 1 ] i t i;§#Ili«f ifi IE<0 I D 

*ft-9-ft-e*4t*tc, jt«.v«oAft0tttt#^j|03« 

^•fbl D*#ttftftK 1 , K2, K3(Z^.'b-r-7X^- 
*-KMT*^TlSg?ST-#4 «t o i:iD*3/lfa-^ 

aa-e»ftWft^fki-4o 

[0 0 2 2] *UBf«ft3WHWWft^-fta«:*#:Wfc 
Wi:J: OlttWi-io Bfft»c3 0HIWfb«H5-fkifeta#o 
40 Bg-sHbtetojanii, ^otijr;T-ab4o ft^oBg-^fb 

?(-F.t.S5-fb (Bf-f-fb) SrJSL, t<r>tztb<r)^ittm~ 
3 3 owfif- * 

ogp^-g-^rM i ti"4 t §, UT^SIt ft 4 J: o C 
^#J$rt4£>575 ? *4o 

[0 0 2 3] 
Mi UMaUM3=M • • ( 1 ) 

MinMj=jl (i*j) • • (2) 

50 [0 0 2 4] -If, ^ftftWft-^fb^ffi-Ct^SliSO 
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% ¥ -X l z -a $ ffl {£ £ # * * - 1 1) «-c * * o BP *> J3L T <r> 

[0 0 2 5] 

MiCMzCM3=M • • (3) 

[0 0 2 6] #v»<i&TOJ:Tfctti3#fcBnfe-e*&o 
[0 0 2 7] Mi CMs=M • • (4 ) 

M 2 CM3 = M • • (5) 

Mi HM2= f ■ ■ ( 6 ) 

[0028] ft±o; t tc <fc 0 o fcB#fk#aa f 



?r«(=«*« 



20 



B (>f)l>--?\) . *lBfc»2#*R*/.:t»«B 

A---/2) , f£i#v B2B, B3Bo-f^T<7>*£B 

[0 0 2 9] 7»-fl \ZttLXl±mim<07-9(r& 
■f-ftT- § * 2 * t « 3 - * li«-»ffC § 4- 

v^*#x* 0 ^ * -•/ 2 C*t LTliS 1 B, »2*0 
-r- ? (ifl^-^LT- # 4 * 3 *tf>-f - ? * 

[0 0 3 0] CO J: t U»*)«-iHI;irfl&tEH£KjeL-C 

<± 3 o coli £ B A1" 4 4&Bri**> & stbobb 
«ilB"CB»>*. 
[0 0 3 1] HWft3<ORWWWF-9-ffc*ftUiJ«t*fllO 

s >£3fofS 1 Bffu a^^/*-va >ZW-om2 

mm. +bowv>--> 3 >iw^>®iz<r>mz.%}tmL 

t>;K (5(?^L^J: *7 i::i-*B3®Btf>3o<oBBi::# 
& „ i ;ll (4 !H& W ± J& 5f £ Ka r hanen-Loeve53-S? I - «t 

[0 0 3 2] 3O0MflHSr, BBBKttBKBBLJtS. 

bb(*B2« B3<oB*fkB«*a£-u i2<o^t 

BB14B 3 <0tt-JHfcB««:4£"*-* i o CfS««)i:©f 
ftU Bl«>B*fkB«*gM5-ft-e**ttBBl, «2 

o**fbB« * § * bbb 2 , * 3 oB§^-ft!j * 40 

*I0*0 + +•••+ 6l<jn-l>*(m-l)= Cl 
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[0033] %mm 1 , *2 , m 

3 OBHHtBB 4r fl-^-fb L TI ffc«£ *ffx*fc*«v> 

» 2 «r#x.e.<xTAti*2, « 3 OB"«HkB«*«-*fk 
L -CBBfMrC # * tb * O U S)l> - -> s > iW-oM 
«*BB±UW£-C*& 0 BBB3 *-^x«b*fCA(±» 
3 OB»fkB««:«-*ft ttii?.»tr- # 4 >fc*Bv> U 
;o •/>--> 3 > iW-^WmiMw±i,zm±X^ Z> 0 

[0 0 3 4] i^oB^fkteT-lixOB^wvOu-v 3 

*BB»3 *>»BWB*fl:S:t?l±, ««H(i 1 B-C i 

i fc«v^ V V)l>- is 3 > iJ*oI«f- ^ Tt'lt Srfl 
^•fk-t*BI±^< L> 7EOBv»U-/*-->3>«r#oH 
B-f - ^ Z&^rit-tZ Z t tfX # *B<±5ft <titv>o 
tzZ£1>rBjmx$>Z> 0 
[0 0 3 5] SEU, 14 (c) tC^i-iTlZ, fef£1t# 
C 1 , i)«H14<ojl5v»B*c 2 , ^^»B*oB«C 
303 o«B|S:t»B L4-v>t ft^Sr««* f B 
fjM^i-ji:, ftM«Cl, C2, C35r38(cpt 
« 1t t fcB*-, OBBWR * BB-c i & «« * 
4 AUI4BBBKP 1 ^#xT^T<Of£-^1f^lC 1 , C 

2 , c 3 <o«^- 4- itw l > mm<?>m* t a *> bbbb c 
1 i»v>Tieti«c2, c 3 *siiftr*§4'»t&$r#i- 

4Ai:ii«*lKP 2 *4xt»tB»C 2 , C 3 Wfl 
**BBTU fl»««««*f t»BMIC 3 t*tt-e* 
4»»«r*-r-6 AUIiBBBKP 3 *4iT«t**C 

3 <7>a-5§-&itB]'-f & i "9 CLttiv. 
[0 0 3 6] ^tc*BB»=B4BB«B*fk*So»* 

fsb « m^xm-^itfj-iti , s ft cbb l ?t bb w b 

^•/a-f-fk^ny^A^^-rtO-C-A^o fit, C<0 

BBWB*/B*ft*ft «IB»=« 

4 PSB WB-^/B-'S-ftBB tiH^ Lftv>a>lia-*fl 

[0 0 3 7] 

[«1] 



(7) 



..^(ir-DoJfffl + *0r-l)l*l + ■••+ *[»-!) 0»-l>* («-!)— Cfc-U^ 



m*<9 a = (xo, xi, -x»-i) *W 

B5t**Bfci-J:-7 4B^* h*J4-»U#BL«v» 0 
5tOB*«BBWttJ: <9^-4-v>t -fftfct, <m> 



50 



»/^Tm> n£M5e-f&) 0 ^(iff fij^fli''^ C t \Z X o 
T^i' h ^B^UJ: 1*<oj: o t;ftie^4C t rfx£ 

U T"J *f4-LTB*i-4o 



[0 0 3 8] B"A"= J " • • (8) 

[0 0 3 9] - -~C\ B"(ib i j ZmfHt-t* (nX 
m) ff?iJ> A"(±n-1BO»^* h)l a ( a (± (mXl) 
^*HU-C*4) £35*t1"4 (mXn) frflU J "ti 
c i j Zmmt-tZ (n X n) fr?!]-C*£ ( J w t IT 
IEHHt5!I*»-So + d e t (J)+0)-e*4 o 

MMIZMA,** (B", J") 4:7X^-8t^ 0 £>£v 
X*-*- (B", J") U*fLT, B"A"i = J"«rjHfc 
lA'M £%x_& 0 I"tA"i{:nLTttT<7)ra 
B M (i*SP*«R«fftt+ & o 
[0 0 4 0] B"A"j = J " ■ • ( 9) 

[0 0 4 1 ] ±U<0 In &B M & 1 1St •} > B"k tS< * 
J "- 1 B"k E"i = J B"k A"i M" 
[0 0 4 7] aotfliBk^ftot, m^it* v * 

^-B w t ^F^tM" <h o m K ti WTO M*fcrt f * * ^^xjk 
J "-i B"E"i = J B"A"iM" = 

[0049] t%m%k&2<nm&<7>m.£;mim5 u> u 

* U *5 i t * »» W Bt*ft:frft<& r * rf y X A Olf £ 18, 
1 ) 7X^-^B1 1 

2) f<7)7X^-^r-[;^f^e^Al 1, Al 
2, A 1 3 

3 ) -eft-PilOBff-ig-iPA 11, A 1 2 , A 1 3 
^f!iB2 1, B2 2, B2 3*4St^o 

4 ) Hf-SI-T-A 11, A 1 2 , A 1 3 UJlotfjMil 

[0 0 5 0] *C±S^Xf yyciatsftw^t^o * 

tfDO ^01 OOl 

oto ati an 
aia ail aji 
£*3ft «31 032 



(6) ftffi 2 0 0 2 

[0 0 4 2] 

B"kA"i = J" 
[0 0 4 3] ±ET* (B"k 

( n X 1 ) <7)^iJ^ )IX*$>& 
v E"£JJT<0 J: n U5e*1-*o 
[0 0 4 4] 

E"i = A"i M" • • (11) 

70 [0 0 4 5] Bff-tftSftfc* yt-vE"ii 

£^T\ J^'jJ'ffflEi-io 
[0 0 4 6] 



3 6 6 0 3 0 



• • (10) 

j") zwmmt^jZo » 

^ 7-t-vM" (T*) tt 



(mX 1 ) 
J "(ijEHO 



= J "- 1 J"M" = M" • • (12) 

[0 0 4 8] 

j »-i j »M" = M" • • (13) 

20* (1) vx^^-Bl lttStiTA.^yXA 
*-*-B 1 1 ii (mXn) Off?(lT*0. 

[0051] (2) vx^^-Bl lrt^BfrS-^A 1 
1, A 12, A 1 3 4:t«t4rA'^UXAi:owra 
B8^ ? 2<7)t^ m=4, n = 3tLT"W 

[0 0 5 2] B"A"= J " - • (14) 

[0 0 5 3] £ztzLA n i±*%\X~$>*), B w liBE»"C* 
£ 0 J-ttJMtffWfc-r* (*IHHCttJ|ttttfW-e*** 

[0 0 5 4] 
[&2] 



Aon 

^20 



&01 
*21 



b 2 2 



bu3 

bi3 
b i2 



0 0 

1 0 
0 1 



( 1 5) 



[0 0 5 5] ±EfirM**K*rtU*< fcJSLTOJ:^ * [0 0 5 6] 
Uft*o ft [S3] 

£>t»Ol)0 + ^01^10 *+ ^02«20 + £>03»30 ^DO^UI + ^01^ 1 1 + boiOn + 6»3<*3J 

£ioO>o + An^io 4 Aijojo + £13030 &iotfoi + b\\au + £12021 + £13031 

_/>20Ol0 &2|Oia 4 ^22«3I> + ^23^30 fottAil + ^2l«Il + ^22^21 + #23031 



^00^02 ^01^12 + b\)iOi2 + &D3tf32 
feltwaoj + Al|fll2 + ^I2fl22 + 6l3<J32 

6 10^02 + ^11^12 + ^12022 + bucin 





] 


0 


0 




0 


1 


0 




0 


0 


1 



( 1 6) 



[0057] &t,z±%znn&:iiit2>ZE.m&&<r> 1 ■§« 

|A4it fc«2 *03 
U>I1 i>l2 ^13 
1*21 *22 bl3 



010 flu 
020 aiy 

O30 A3J 



012 

«22 
«32j 



ill n 0 oi f6 

J=0 1 ol — \b 

4 \9 0 lj 



[0 0 5 8] 
Z>ioooo i»ioOoi 

^20^00 ^0^01 



£ootfo2 
b\oam 
biuao2 



(1 7) 



-6- 



(7) 



[0 0 5 9] aoo, 
U ±J£5t (17) t; 



77 

aoi, ao2*a»UJ:o-C«&S* 
:fctt& bi j £g^<h1-& (nx n ) * 



*ff?!IS:J£lTO J: t: 
[0 0 6 0] 
[S5] 



2002-366030 

72 
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